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1 1 . A digital data processing device, comprising: 

2 a memory, said memory containing a segment table, said segment table having a 

3 plurality of segment table entries corresponding to respective segments in a first address 

4 space, each segment table entry containing pre-fetch data identifying a plurality of sub-units 

5 of the corresponding segment as pre-fetch candidates; 

6 at least one processor; 

7 at least one structure for temporarily storing data from said memory in a location 

8 more accessible to said processor; and 

9 a pre-fetch engine, said pre-fetch engine performing at least one pre-fetch action, said 

1 0 at least one pre-fetch action comprising pre-fetching selective data with respect to a sub-unit 

1 1 of said plurality of sub-units of a segment from said memory into said at least one structure 

12 for temporarily storing data, said pre-fetch engine selecting said selective data for pre- 

1 3 fetching using said pre-fetch data in said segment table. 

1 2. The digital data processing device of claim 1 , wherein said pre-fetch action comprises 

2 pre-fetching address translation data with respect to said sub-unit into at least one address 

3 translation cache structure. 

1 3. The digital data processing device of claim 2, wherein said at least one address 

2 translation cache structure comprises a translation look-aside buffer. 

1 4. The digital data processing device of claim 2, wherein said at least one address 

2 translation cache structure comprises an effective-to-real address translation table (ERAT). 

1 5. The digital data processing device of claim 1, wherein said digital data processing 

2 device automatically generates said pre-fetch data. 
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1 6. The digital data processing device of claim 5, wherein said pre-fetch data comprises 

2 a plurality of up-or-down counters corresponding to respective sub-units of the 

3 corresponding segment, each up-or-down counter being incremented on the occurrence of 

4 at least one pre-defined event of a first set with respect to the corresponding sub-unit and 

5 being decremented on the occurrence of at least one pre-defined event of a second set with 

6 respect to the corresponding sub-unit. 

1 7. The digital data processing device of claim 6, 

2 wherein each said up-or-down counter is incremented if data with respect to the 

3 corresponding sub-unit is loaded into a first structure for temporarily storing data, and a data 

4 reference is made to said corresponding sub-unit while the data is in said first structure for 

5 temporarily storing data; and 

6 wherein each said up-or-down counter is decremented if data with respect to the 

7 corresponding sub-unit is loaded into said first structure for temporarily storing data, and no 

8 data reference is made to said corresponding sub-unit while the data is in said first structure 

9 for temporarily storing data. 

1 8. The digital data processing device of claim 1, wherein said sub-unit is a page of 

2 memory. 

1 9. The digital data processing device of claim 1 , wherein said segment table translates 

2 segment identifiers in an effective address space of an executing task to segment identifiers 

3 in a global virtual address space, and wherein a page table translates segment identifiers in 

4 the global virtual address space to pages in said memory. 

1 10. The digital data processing device of claim 1, wherein said pre-fetch action is 

2 performed responsive to an occurrence of an event of a first type. 

1 11. The digital data processing device of claim 1 0, wherein said event of said first type 
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1 comprises generating a reference to data within the corresponding segment. 

1 1 2. A processor for a digital data processing device, comprising: 

2 an instruction unit determining instruction sequences; 

3 an execution unit execution instructions in said instruction sequences; 

4 at least one cache for temporarily storing data from a memory of said digital data 

5 processing device for use by at least one of said instruction unit and said execution unit; 

6 a pre-fetch engine, said pre-fetch engine performing at least one pre-fetch action, said 

7 at least one pre-fetch action comprising pre-fetching selective data with respect to a sub-unit 

8 of said plurality of sub-units of a segment from said memory into said at least one structure 

9 for temporarily storing data, said pre-fetch engine selecting said selective data for pre- 

1 0 fetching using pre-fetch data associated with respective segments in said memory, said pre- 

1 1 fetch data identifying a plurality of sub-units of a corresponding segment as pre-fetch 

12 candidates. 

1 13. The processor for a digital data processing device of claim 1 2, wherein said pre-fetch 

2 action comprises pre-fetching address translation data with respect to said sub-unit into at 

3 least one address translation cache structure. 

1 14. The processor for a digital data processing device of claim 1 2, wherein said pre-fetch 

2 data comprises a plurality of automatically maintainable up-or-down counters corresponding 

3 to respective sub-units of the corresponding segment, each up-or-down counter being 

4 incremented on the occurrence of at least one pre-defined event of a first set with respect to 

5 the corresponding sub-unit and being decremented on the occurrence of at least one pre- 

6 defined event of a second set with respect to the corresponding sub-unit. 

1 15. The processor for a digital data processing device of claim 14, 

2 wherein each said up-or-down counter is incremented if data with respect to the 

3 corresponding sub-unit is loaded into a first structure for temporarily storing data, and a data 
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1 reference is made to said corresponding sub-unit while the data is in said first structure for 

2 temporarily storing data; and 

3 wherein each said up-or-down counter is decremented if data with respect to the 

4 corresponding sub-unit is loaded into said first structure for temporarily storing data, and no 

5 data reference is made to said corresponding sub-unit while the data is in said first structure 

6 for temporarily storing data. 

1 1 6. The processor for a digital data processing device of claim 1 2, wherein said sub-unit 

2 is a page of memory. 

1 17. The processor for a digital data processing device of claim 1 2, wherein said pre-fetch 

2 action is performed responsive to an occurrence of an event of a first type. 

1 18. The processor for a digital data processing device of claim 1 7, wherein said event of 

2 said first type comprises generating a reference to data within the corresponding segment. 

1 1 9. A method for pre-fetching data within a digital data processing device, comprising: 

2 associating with each of a plurality of segments of a first address space of said digital 

3 data processing device, a respective plurality of sub-units of the corresponding segment; 

4 determining that a processor has generated a reference to an address within a first 

5 segment of said plurality of segments; and 

6 responsive to said determining step, initiating at least one pre-fetch action with 

7 respect to said first segment, said at least one pre-fetch action comprising pre-fetching 

8 selective data with respect to each sub-unit of the plurality of sub-units associated with said 

9 first segment by said associating step. 
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20. The method for pre-fetching data of claim 19, wherein said pre-fetch action 
comprises pre-fetching address translation data with respect to each said sub-unit of the 
plurality of sub-units associated with said first segment into at least one address translation 
cache structure. 

21 . The method for pre-fetching data of claim 20, wherein said pre-fetch action further 
comprises pre-fetching at least some data within each of a plurality of said sub-units 
associated with said first segment responsive to pre-fetching said address tninslation data. 
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